A fast implementation of a perfect hash function for picture objects

In Image Database Systems, symbolic pictures are represented by 2D strings that are converted into triples. Each triple is mapped to a unique hash address for timely retrieval of pictures, reducing the pattern-matching problem corresponding to a query to that of computation of hash function. The values associated with the picture objects are used to compute hash addresses for triples developed from the query. In this paper, we propose heuristics to speed up the computation of the associated values for the picture objects. Experimental results show that the new algorithm achieves almost a 90% gain, in search space, over existing algorithm to compute the associated values.